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DIVISION RESERVATION SYSTEM 

(57) Abstract: 

PROBLEM TO BE SOLVED: To optimize a server load by 
introducing a resource reservation function to a system 
where clients and servers are interconnected via a 
network. 

SOLUTION: Each front end proxy server 3 that converts a 
web protocol into a protocol with a resource reservation 
function for transaction processing between clients 1 
and servers 2 is placed in the vicinity of the clients 
and back end proxy servers 4 are placed in front of the 
servers 2. Each front end proxy server 3 connects to 
plural back end proxy servers 4 to increase total 
throughput of the back end proxy servers 4 by 
distributing the load. Each of the back end proxy 
servers 4 measures the throughput of the server 2 and 
reserves the throughput dynamically to each client 1 
depending on the state of load based on the server load 
and the characteristic of the server throughput measured 
in advance. 




<i9) H#!M*!f/? (jp) (12) £fc Iff] 4$= ffr £fc $g (a) (limsrttuaaws^ 

ftM^l 1-298526 

(43)&BBB JFj£ll¥(1999)10329B 



(51) IntCL* «SflSB# FI 

H0 4L 12/56 H0 4L 11/20 1 0 2C 

G 0 6 F 13/00 3 5 1 G 0 6 F 13/00 3 6 1 A 



*3MMt *git3R a&JfcH©J8c4 OL (•£ 11 H) 



(2i)ta»»^ 


WBT10-102361 


(71) WB3A 


000005223 










(22)m«B 


¥j3S10*f(1998)4/!14B 




W3S;i|»JII«ltr*MK-k/.hffi*4TB 1» 














(72)56lW# 










W^;illR;il*Sm*JSK-h^ffl4> 4TS 1 # 














(74)ftHA 





(54) l&WtoZm imit-rtXJIr+fy hJB^HRWB^xyA 



(57) [Sft] 

bco^D h7^f ^5/3 >^3®fp)it^y ^ 

•yD^i/f-/M-C, — 2 CO^/U— T^-y h «rtHW 




1 

*7*f 7*> h t*)-s<m<D? 94 T> hcoi5^i-y y— 
_bl5^*< ^ ^ >- K * :/n ^rv-^— s<X\ 1h <D A— 

:frLT*tt$*LT^6.* y Vy — $ • ^fAl:^{j5 

^7^7>h t-fr— ^fiflo^ 7^7v htoi&wciy y — 

I»*=R3 ] Web^-fT^h^We b ^-^^ 
y h !7 — ^ $r^rLr^3^^ixr^^5^ y V 7 — ^ • v-^ 

r, 

Web^^-fTVhirWeb If — /<f?8fDW e b ^ 7 *f 7 
is hCD&Blz. V y — ;*^#b«f&*t&o;7ri > h^v K • 

b ^947 y htc^tbr^/i--^^ hmts:^ 
A e 

[ffj^J14 ] Web^^Vh^Web -fr — 
7A|:fci|6t-/^;U-7 P s> ^^7AT*dbo 
We b^^-fryh^We b — /<fflWe b ^ *7 T 

> KofiflFU: y y^f«^o7o> h^v K • 

tC y y— ^fiJO mx&ffj^y 2 ^> K • drv^t- 



(2) **§B¥l 1-298526 

2 

mz^r^ y 4 7> b\ztt\*X*fl'—7y h^fitS: 
x A D 

I 0 o 0 1 1 

-< v h7^ * ^fttfcjxswe biiff tott*a^;c y y 
[0002] 

IcEiES * hfc**U l^fo^TCPn 

U**«fclijffitc3c^-rs ft Sfclciy (?VC2— K 

1g*^v>^^ h i:^ LTSt^iJl: t c p ^ sV 4: ' 
[0 0 0 3] cco^-^ll, y4 7^y hlc^orii^ 

<7>-r, ^3S<4ofc«)*ctft* ufc y y— 
it*>\zn=.— victt-t z> y y-^coiijo mx^rf ? 

^ [0 0 0 4] 

^TSCt^t^^Po Web^^f>'77T#55 



3 

[0005] we tmmx-v y-*^#>«ffe£i&A-f 5 

a U lS«KBi*W^x^ h£H 

TTP^d h cjyu^cow e bO^o h^yU"CT y~fx2 — 

rvh^y y— ^^tttt, we b co^ct h ^^xnxt 

t£K^<DX\ We b^o h /U£i^ <DSU^ a h^/U^GfM 

y^Atc y y-*^»«tBfca».xu *-x<-fm«o*ig{fc 

[0 0 0 6] 

T*iSK:«MB-r5. ^7>f7>hUir, ii^CQWe 
b^7 £***:tt*T?*< , We b^P^^t-/<t«St 

[0 0 0 7 ] We b<Dya ha/l'ftt!) y— ^T^^tiJ 

y y-^^^mti^^A-r *> vm-t^m 

Web t^*yu h^/Ui iaSU<7>^/n h cr/UC9^^^ 

a > -caw* 5 

b(75^n h h7 vi?^ is a i/%±mfatf<D y y— ^ 

^n^v-i*--^ 3 £^ T> hoi5Stc^< 0 ^7t, 

2 Otfj y KW^n ^rv't-^4^< . 

[00O8] C y $ ^> K^^n ^P'>-th — l -££r 

^ i-&tc^jcs#w irr, -^-/<2±x i ii:^y y 



(3) «§8¥ 11-298526 

4 

2 ic^fjSttW, ^p^^-^wtttBfe* 

C9/< y $ ^ls K * ^r->i^ — ✓ < 4tC^^^^aV^r5§ 

70 « T^n A-is-y- — 3 t^^^xy K * :7"n 4 

[0 0 0 9 ] ^ ^T^AtS^n h ^/H^t, Web <0~7 
u h Vco y y— ^^^^r(^lP#lc^f 

y y— ^^w^iBtt^mYis^D hn^t^s. ^ci^ 

(CJ: 0 , ^§-y n is K • =^^i^ — /^ 3 , ^^s/^ 

K • rB^v/f- ^4 > ^mm^vlrisV — ^S 

[0010] h^^l^ar^i: 9 ^tf 

(1) ^^^^L-rci^-^oA^^^--^^^"^^ h 

■c. ^7>f7yh^^^(a5yy-^^M^ 

f^r^^t^^^T, — (D y y-^^tj^^^^ 

(" L', ^.-ifr^coy y— ^ooS^^^^^^-r-So if 

ffico^ 7^7 y HCJ:5 y y — ^o?M 

(»*3K 1) o 

^ [0011] — jKM* We b*!#— ^^COA^ <Ir1 

^.5 tlf — — -r^h^^D-^T, fSir/u^— ^(^? 
?<<tis h<oy ,.s^*>fe 



s 

ihLT, Affile < ftso£^fcfttfni*ft <bftv\ 
[0012] y y — ^^#)go<±*&3M3, -y-— ^og^cD 

v^— ^3, *«^b*v'* — 5(c^yu— h£rJ£Jl 

^ 3 i ^17"p ^•v't-^ 5 l:f bilfcl^, 
~?y ho#g«)^to£*T?o '< v 9 * is K^o ✓< 

5 (C^yl h^ft&fr? £ £ t> 'ttl 

b =**^3.i'£Kkfc^j; 5tc y y^^TOts, 

>-£3§ixS J: 5«e y y ^#6£rfi?R£*rSo 

[0013]^7D>hi>K' — 3 13, 

Zs\z.xj\,— -?y h^i'JI?^T, -t£Mtt*:«;lft^ 
/o&xtris*—V £Xli<D £ o \zV 

T^-xvWHT*^ SOT*, mi:S^^^^ 7 7 V h <7) 

1413, ^(&co^-^(Dt>OT*fcS£^l3ft^o * 
SS^iifc*- /<ft«f t*— ^^^-^^ h • *-tvMc 

T*/I T'^h^fiCitT^S (»*«2) o 

13, JBil^^^^A. KS, 



(4) 1-298526 

e 

ls^b$\Z'&h ixtz is^lrjU (DtftWr^ -ffrh, 

[ooi5l (3) m i 5 ^ffoV-^z, 

iHct^t-is. e^ ^—^it, ^«>»«* 

fcfc. r Hc&g-rs^A— -?y v^m-fa^ 

t^-t&nftx-z So co^t^# 

4.T > hco^/u— h^^^nTfgr-^So 

i:T-HSt5^A:i*T-#5 (tt#*K3) . We b <D4±m 
Wzl\* % -r-'«D y y-^^wtsi^/^^, _h 
lEcoi: 5 le^#j-y— 3l#*Jffli-< y^-7x^^ 

5> COT- 1^: ft < , t&'&cnw eb^7^(7>K ^ — i^corr 

^ So 

[0016] (4) _bfB (1) ^We biifftCigflj L, 

(c•^^-^ft^^^±l^gc^ii^S^y^-^ , ^ h^^^^^r^fT 
-TS (»*JB4).. We b ©tfcffi^K: 13, -y--/-<^g# 

Si$^&i£Sttafi^$:a9.A-rse i^J: , ^ft«r 
^^./u— hW^r/L'^^^OC £ ic£ ^ We b 

So 

[0017] 

^^x^co^l^^^-rg], B4 I3H 3 mis a 7 A 

gJ-C&So H3, B4(c43fT, 30l47oyhiyK 

^3if — 3 0, 4 0 13 ^-We b 1^ — We b ^ d $r*s 
t-^20(D7uy hxy b\ /<y^xy K^LTiift 
t5 8 7 p y h x y Kf )^)t-/< 3 0 ^ ^ 5/ ^ x y Kf 

tttftl, eof^^^aiti^n hd/UT-iSff-fSC i:T', 
TCP v-a Jcra#jc1R|SOiR3BWftWe b ^ 

*9isa >-*&Z>b t t>te, y V— ^^jftiOiifS^I^B* 

[0 0 18] 7cyhxyKWt-^3 0, 
50 \s K^f^-y- — /<4 0 ^ h-* -y h 17 — ^ 6 



7 

lc&£:7 n v hiy K-^ft* — ^ 3 0 litest 5. 

y^^^ h*S#fc7o> K'M*)*- '<3 0 

— ^4 0— ^filt^o h =/P*r«oTy hSr^M 

if-^30 (t> u< 5 0) 13, y^^c^h 

7> h 1 0 ^ig-Tc 

[0019] ::r\ /^^a:^ Kfftt-^4 ott, 

Web if — 2 0 <0*fr — *f 5/ h £rftS0 Ufca* fc, *BMB 
Lit J; pfCWe bih — /<2 0 flf £ If — — ^ ^ 

■' htf ;H:«or*7By hi> o 
Mif — ^5 0) ic^t^-^-^tc^-r^^/u-^i/ h&f 
^7 o > Fxy Kf #*)■*>- — '<3 0 13, — CDW 
e bif— ^<t-^3^Ur^6^:TCD=3^^ y 3 ycon.— if 
S:|r13£L (^1-1 P7 Kl/^^03^^'>3V^13. 

&61/M3, i d e n t <g<D V — /I'Ti- if 

y Kf fii^— /^^^fUT^Mf W LTff < „ 

[0 0 2 0] B5, I6|jt7ny h^^Ff 3Kt-^, 

Kf W^-^oWja^^i-H^fc 9, -H5, 
H6l3i£§:ff3§A, B, ~?v h$ffl£SBA, B, 

H7(iH5, H6^bi»S«#A, ^yhUPSS 
BA^:P^^brct»C0T*>6c 15, H6, gj7lC*5^ 
T, 31, 4 1 (3i£§fE£gA, 3 6, 4 6, 5 6 f3i£§ 
ff#£B, 3 2, 4 2tt*/U— h»JWK«AT-*>!? , 
^A-^y hffrJ^J^SAl*, i3l*f&#A"C*»U>t^-5r 

£ 0 3 5, 4 5, 5 5^^yHIM8lB 



(5) 4$9B¥ 11-298526 

8 

[0021] 34, 44, 5 4l3#fiffc&S, 3 3, 4 

3, 5 3n'<try b*-< ^ftTfc^ *S<fc»H3 

4, 4 4, 5 h^Y^ft 3 3, 4 3, 5 3 
^^•7^f7"l/j'^l-C^/W7 a ^ hW»giB 

3 4 3, 

5 3 Ma* 9 rc-fo 3 8, 4 8, 5 8 13^/U— :/ ^ b f #•) 
gSt*fc D , ^/^—^ v hf ^J^-g 3 8 , 4 8, 5 8IC 
13, X?u—~fy hf JBr- — ^^d5fa:(t fetir *3 9 , 
— hf fix — ^/Kcli«a5TSi v^^-MR 

fitt«*J&*ftiWSix£ 0 3 9, 4 9, 5 9i3^/H^*Y 
* hi^^ft^T^ >9 , ^ h^Sft«3 9, 4 

9, 5 9ICi»?^f ^ + ^ h!7-^ 6^bffi* 

83 9, 4 9, 5 9^r^Lr S-^— ^^)«j3sfll««:«l^ 

[0 0 2 2] ^fc, 3 7, 4 7, 5 7 13^^ h 
^/I^(^^^-^h) 3 7, 4 7, 5 7(^13, ^T^i 
^^A^lijB^, ^/U— hfft7-^3 7, 4 7, 
3S«3 8, 4 8, 6 8 0^-^!/hfl!)7-^K:H 

J(? f 7^-yuhO^^-7 p ^ hf^f-^S?, 4 7/5 

[0023] H8I3, 7DV Kf — ^<3 0, 

^Mi^— -"^ 5 0«CHW hf^7-^ 

0, c|D$a[i^ — oco^/l^ — hf — ^/HC|3, 

^ W^^tr, «x.l«f««*H8^i:^" -1" 

. , s<y$x-\s Kf 3^-^— '<4 0ib>b&bti 

i*»J|ift$nSc **5, — hf»W«i:Lri3. 
[00 2 4] *rLT, 7oyhxyKfW-^30, 



9 

v h*ri£m-r*0*l;:te, ±.Ut-? ^<D^m%n (ft 
ft) i:l^<lfi^Stv^:y h^ttJ^n, 7 

^-rVH* Wtj IB L fc*31#ftij» << V * 7 * - * 7>>>b # *. 5 
[ 0 0 2 5 1 /< s >^:n>' K J fW*-/<4 0 13, JiIB^/U 
Y4 3, #l^gf 4 4 , ^/U-T's' h*]«lgfB, & 

-(^t 3 3, 53 &i&E& tr^^-yj; hf^gf 3 
8, 58tn^b;h,, 7 y ft7-^/H:»3W$ 

^31^ ^4 Olios' h^r^ai-rSc 

[0 0 2 6 ] 19 ~0 1 1 W^»I^IW7P 
-ft-hT#?t3, R0fr#8BbJfc;6*b, 7o>hx> 

Steatio^^-riftK-f S. fcds. 09 — Si ili7 

5, B6, El 7 *fc:*«0>i£jx£ Lt^*C^lfc a - 
j 13, m 9 — 0 1 1 <P\Zt£I,1l (a) - (j) IdttfSL 
TPS. 0 9<D*x y^S 1 |C*5^T, — 

r, wa^ww-r^^ 7*— ^*»?> g*— /<co^/i — ^ 

ft^^^U:!*, ^77/54 (eft # , ^/^^t^ h^: 
tt, *r y^S 5 lessor, te*-^«o«fit««*a» 

[0 0 2 7 ] H§:ff ^/^^(Ctt, 



(e) 1-298526 

10 

tctt, ^r^7 p Si0(:i3^r, i££ff#gAT-Sff 

13, ^7^7S1 1 K*3^T, y h*J»S8«A 

oa ) D m%.m%$^x-%:m&?j;\,^m&\a*s 010 <d* 

ic*3^T, ^/^7s/ hMWK«AeofcbA* a— 

— /<tO^-&[Cl^if — — COi^ff : SI 5 , me<Db) 0 
[0 0 2 8 ] H6Sft«A-OiSft* $ &^«-&^li, ^7^/ 

ft) tCli, ^f^S 1 5(C*5V>r, ^/U-^^ h$ij« 
KSB*7?A^=^^ — SC^^r 5/ ^Atl5 (15. 06, 

IH 7 co c) 0 iaSfS*B"cafS^ttv^»-&|cii, ^ 

7si6 icfe^r, ja&affSB^aff^fcssft^n^, 

^Sfg^BT-i^ft^*?5^-&ir^, ^ry7Si 7 ('36 
01 lco^-rj/^S 1 8tcjot N T, J^/i — h^J^P^ 

wwkibaoa*^*— 36*b^^y hsrat? ai-r (0 

^ tlZ> (0 5, 06, 07COf) o 

[0 0 2 9 ] Xsu — zfy h»J»K«A3&»b^^* ^ 

r, h*]»K«B^b*afbK««:a*UT 

^-Jry h^-f y^-rlcA^^dbS^SrWB-^. ^/i — 

{Cli, ^7" y^S 2 3 ^C*5V^T^/^ — HB'JW^gB 
Offi-T (05, 06. 07tOg) „ Ol^T, 77J/7S 
5^ (CJ:*?, hWaSU jfeft"»*!>, ^7y^S2 HCfc 



(7) 



11 



:/s 2 6 k*5^t\ ^/p—^-/ h^fftssa-c, 

(**-tf—'«z>»* : H 7 W f ) 0 
[0 0 3 0 ] aA*—?? h#]»R«Ba»e>*fiffcR«& 

*ry h^Ans (H6©j) . £A_b«>*a3ffid«»t3S i: , 

tt^^^S:SiJi*K^S»*^o^r|ftWL/t}a«. I n t 
r a n e t , I S P & cO|SEiC^ u 3r v"* — U 
"Ct^5^ y h !7 — ^Xrte, gE^O^u — Jb 

[0 0 3 1 ] 

U *y b !7-^-v^K^ilV^^f, tltt 

-^WDlrS:ff5/<y?x> K - :/d 



M¥ 11-298526 

[H l J ^w^wawstH-cfos. 

[B3| **W^II»ffj^>^T-Afl|j5)(:ia-c , *6. 

[B5] 7 d y hxy Kf M^^^T'a 

[H7i ^<co^u ytmf&m-?fo&. 

[B9] ^ Ff^f-/^iM^^t57u 

— h (1) T*^e & 
[Ell o] x/u—~7y h : Pfit-/<wftMRHtS7 
n— — h (2) r*>5 8 

[ill] TV h^tt^-'<(DKiff*R9ii-5 ^ 

h (3) ^£>5o 

1 ^ 7^7y h 

2 if— 

3 7ny K'^o^^t-^ 

6 ^/U^^r + ^ ^ h !7 — ^ 

10 W e b ^ T > h 

2 0 Web -fr — 

3 0 y n ^ K^W* — 

4 0 ^^^.^^ K^#*)* — ^ 

5 0 

3 1,41 aa«*A 

3 6, 4 6, 5 6 jSSff#B 

3 2, 4 2 ^^yhiSKtA 

3 5, 4 5, 5 5 y>/U- — ~? y hWftSSB 

34, 4 4, 5 4 ^mffcglS 

3 3, 4 3, 5 3 y hXJ yf* 

3 8, 4 8, 5 8 ^/^/y hf,ftKi 

3 9, 4 9, 5 9 v;uf hi££{f^ 

3 7, 4 7, 5 7 — h^^JT 1 — ("T^^ 

h) 



(s) 



WH^Pl 1 - 2 9 8 5.2 6 



imi] imz] 




W5B?1 1-298526 



[05] [B6] 




[B8l [Hio] 



1-298526 



[i7] [19] 




(11) 
[ill] 




#§8¥l 1-298526 



